Opening Document Stored at Multiple Database Replicas

ABSTRACT

A document stored at each of a number of database replicas communicatively connected with a current database replica is desired to be opened. The current database replica is initially opened. The current database replica stores an indicator for the document denoting the database replicas at which the document is stored. A probable time to retrieve the document from each database replica is retrieved from the current database replica. For each database replica, a real-time analysis of network parameters in relation to the database replica is performed based on the probable time retrieved. This analysis yields an updated probable time to retrieve the document from the database replica. The document is thus retrieved from the database replica having the lowest updated probable time.

BACKGROUND

Data, which may be organized over a number of documents, can be persisted across multiple database replicas. The database replicas may be situated at different physical server locations, or may be situated at different local cache locations within the same server, where views permits a user to directly view the data from these locations. However, each view typically permits a user to view the data only from a specified location.

As such, a user has to select a view, and thus a given database replica, that best includes the data that the users wishes to see. For example, when a user opens a database replica, the underlying view typically only shows the documents stored within that database replica. To view documents stored at different database replicas, the user thus has to switch between views, and thus switch between database replicas, resulting in inconvenience to the user.

BRIEF SUMMARY

Embodiments of the present invention relate to opening a document stored at multiple database replicas. In a method according to one embodiment of the invention, a document is stored at each of a number of database replicas communicatively connected with a current database replica is desired to be opened. The current database replica is initially opened. The current database replica stores an indicator for the document denoting the database replicas at which the document is stored. A probable time to retrieve the document from one of the database replicas is retrieved from the current database replica. For each database replica, a real-time analysis of parameters in relation to the database replica is performed based on the probable time retrieved. This analysis yields an updated probable time to retrieve the document from the database replica. The document is thus retrieved over the from the database replica having the lowest updated probable time.

A method according to a further embodiment of the invention performs a database replication process to replicate a current database replica to a new database replica. For each document within the new database replica (as replicated from the current database replica), where the document is stored at one or more database replicas other than the new database replica (these database replicas being communicatively coupled to the new database replica), the following is performed. An indicator is stored within the new database replica for the document denoting the database replicas at which the document is stored. Also stored within the new database replica is a probable time to retrieve the document from one of the database replicas at which the document is stored.

A system of an embodiment of the invention includes a plurality of first database replicas at which a document is stored, as well as a second database replica. The second database replica is communicatively connected to the first database replicas. The second database replica is to store an indicator for the document denoting the first database replicas at which the document is stored, as well as a probable time for a client to retrieve the document from one of the first database replicas. The system may also include a client to open the second database replica and to permit a user to select the document at the second database replica to retrieve the document through the second database replica from one of the first database replicas.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

The drawings referenced herein form a part of the specification. Features shown in the drawing are meant as illustrative of only some embodiments of the invention, and not of all embodiments of the invention, unless otherwise explicitly indicated, and implications to the contrary are otherwise not to be made.

FIG. 1 is a diagram of a system, according to an embodiment of the invention.

FIG. 2 is a diagram depicting the information stored at a database replica for a virtual document not actually stored at the database replica, according to an embodiment of the invention.

FIG. 3 is a flowchart of a method for opening a document virtually stored at a database replica, according to an embodiment of the invention.

FIG. 4 is a flowchart of a method for replicating a database replica, where the newly replicated database replica virtually stores a document, according to an embodiment of the invention.

DETAILED DESCRIPTION

In the following detailed description of exemplary embodiments of the invention, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration specific exemplary embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. Other embodiments may be utilized, and logical, mechanical, and other changes may be made without departing from the spirit or scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims.

FIG. 1 shows a system 100 (e.g., a computer system), according to an embodiment of the invention. The system 100 includes database replicas 102A and 102B, collectively referred to as the database replicas 102, as well as a database replica 104. The database replicas 102 and 104 are communicatively connected to one another, as indicated by the reference number 106. The system 100 may also include a client 108, which is also communicatively connected to the database replicas 102 and 104 as indicated by the reference number 106.

Each of the database replicas 102 and 104 is a replica of the same or a different database. In one embodiment, the database replicas 102 and 104 may each be stored at a different server location, such as at a server computing device at a different location. In this embodiment, the database replicas 102 and 104 may be communicatively interconnected with one another via one or more networks. In a further embodiment, the database replicas 102 and 104 may be stored at different local cache locations within the same server computing device at the same location. In either case, the server computing device may in actuality include a number of such computing devices, and/or can include processors, memory, storage devices, and the like.

Each of the database replicas 102 and 104 stores data organized over a number of documents, all of which are not particularly depicted in FIG. 1 for illustrative clarity and convenience. Therefore, as exemplarily shown in FIG. 1, the database replicas 102 both store a complete copy of the same document A, referred to by the reference number 110. By comparison, the database replica 104 is exemplarily depicted in FIG. 1 as storing a copy of the document B, referred to by the reference number 112. The database replica 104 also virtually stores a copy of the document A, as indicated by the reference number 110′. This means that the database replica 104 stores the actual locations at which the document A is stored, specifically the locations of the database replicas 102. Thus, in some embodiments of the invention, the database replica 104 does not actually store a copy of the document A, whereas in other embodiments, the database replica 104 can store a copy of the document A.

The client 108 may be a computing device, like a general-purpose computer having one or more processors, memory, storage devices, and so on. A user at the client 108 connects to the database replica 104, as indicated by the dotted line 114, and opens a view of all the documents accessible at the database replica 104. For instance, such a view may show that the documents A and B are accessible through the database replica 104. The user then selects a document to view. For exemplary purposes, it is said that the user selects the document A at the database replica 104, which is not actually stored at the database replica 104.

Therefore, the database replica 104 instructs the client 108 to retrieve the document A from one of the database replicas 102 at which the document A is actually stored. The manner by which one of the database replicas 102 is selected by the database replica 104, and how the database replica 104 effectively instructs the client 108 to retrieve the document A from the selected database replica, is described in detail later in the detailed description. In general, however, it is said that the database replica 104 selects one of the database replicas 102, and the client 108 retrieves the document A from the selected database replica.

FIG. 2 shows the information 200 that the database replica 104 stores for the document A, according to an embodiment of the invention. The information 200 includes a locational indicator 202. The locational indicator 202 for the document A indicates that the document A is virtually (and not actually) stored at the database replica 104. The locational indicator 202 may further denote the database replicas at which the document A is actually stored, such as the database replicas 102.

The information 200 also includes a probable retrieval time 204. The probable retrieval time 204 is the probable time it takes for a client, such as the client 108, to retrieve the document A from at least one of the database replicas 102. In one embodiment, one probable retrieval time is stored within the database replica 104, specifically the lowest probable retrieval for the client 108 to retrieve the document A 110 from one of the database replicas 102 storing the document A. For example, if the probable retrieval time for the client 108 to retrieve the document A from the database replica 102A is X and the probable retrieval time for the client 108 to retrieve the document A from the database replica 102B is Y, and if Y is greater than X, then the probable retrieval time X is stored within the database replica 104 in this embodiment.

In a further embodiment, all the probable retrieval times for the database replicas 102 storing the document A are stored within the database replica 104. That is, not just the lowest probable retrieval time is stored within the database replica 104. For example, if the probable retrieval time for the client 108 to retrieve the document A from the database replica 102A is X and the probable retrieval time for the client 108 to retrieve the document A from the database replica 102B is Y, then both the probable retrieval times X and Y are stored within the database replica 104 in this embodiment. The time X is associated with the database replica 102A as stored within the database replica 104, and the time Y is associated with the database replica 102B as stored within the database replica 104.

The information 200 further includes a virtual universal resource locator (URL) address 206 for the document A. In general, each document stored by the database replica 104 includes an absolute and virtual URL address that denotes the actual location at which the document in question is stored at the database replica 104. This URL address is provided to the client 108. When the user opens such a document, the document is retrieved from the actual location specified by the URL address.

Therefore, instead of providing the client 108 with an absolute and real URL address that denotes the actual location at which the document A is stored—because the document A is not actually stored at the database replica 104—the virtual URL address 206 for the document A is instead provided to the client 108. When the user opens the document A, the virtual URL address 206 is replaced by the absolute and real URL address at which the document A is stored at one of the database replicas 102. Thus, the client 108 then retrieves the document A from the actual location specified by this replacement URL address.

In one embodiment, then, the database replica 104 may store the absolute and real URL addresses at which the document A is stored at the database replicas 102. This is so that one of these absolute URL addresses can replace the virtual URL address 206 provided to the client 108 when the user opens and thus retrieves the document A. The absolute URL addresses may be associated with their particular database replicas 102, and further may be stored as part of the locational indicator 202 in one embodiment of the invention.

FIG. 3 shows a method 300 for opening the document A, according to an embodiment of the invention. The method 300 can be performed by, and is described in relation to, the client 108. Alternatively, the method 300 may be implemented as one or more computer programs stored on a tangible computer-readable medium, such as a recordable data storage medium.

The client 108 connects to and opens a current database replica (302), which in the example of FIG. 1 is the database replica 104. The client 108 is provided by the database replica 104 with the virtual URL address 206 of the document A (304). The client 108 can display all the documents virtually stored at the database replica 104, as well as all the documents actually stored at the database replica 104 (306), where the latter may include the document B 112, for example. As displayed at the client 108, then, the documents available at or via the database replica 104 are viewable by a user of the client 108, within a current view defined by the database replica 104.

A user is permitted to select and ultimately for exemplary purposes does select the document A, signifying that the user wants to open the document A, and in response the following is performed (308). The probable time 204 to retrieve the document A from at least one of the database replicas 102 at which the document A is stored is retrieved (310). In one embodiment, where the probable time 204 to retrieve the document A from each of the database replicas 102 is stored at the database replica 104, the database replicas 102 may be sorted by their corresponding probable retrieval times 204.

For each database replica at which the document A is actually stored (i.e., for each of the database replicas 102), a real-time analysis is performed in relation to the database replica in question, based on the probable time 204, to yield an updated probable retrieval time to retrieve the document from this database replica (312). This analysis is performed in real-time in that it is not performed until after a user selects the document for opening. The analysis is performed based on one or more parameters, such as network parameters like ping times.

For example, it may be historically known that the retrieval time for a document is roughly equal to a percentage of the document's size, times the ping time between the client 108 and the database replica in question. Therefore, the client 108 pings each of the database replicas 102 one or more times, and arrives at an averaged ping time for each of the database replicas 102. The averaged ping time for each database replica is then multiplied by the predetermined percentage of the size of the document A, to arrive at a calculated retrieval time for the document A. This calculated retrieval time may then be averaged in a weighted manner with the retrieval time 204 retrieved from the database replica 104 for the document A to arrive at an updated retrieval time. For example, the updated retrieval time may be 80% of the calculated retrieval time plus 20% of the retrieval time 204 retrieved from the database replica 104.

Other approaches, such as statistical approaches, can also be employed. It is further noted that where just one probable retrieval time 204 has been retrieved from the database replica 104, the client 108 determines an updated retrieval time for each of the database replicas 102 based on this same retrieval time 204. By comparison, where a probable retrieval time 204 is retrieved from the database replica 104 for each of the database replicas 102, the client 108 determines an updated retrieval time for each database replica based on the retrieval time 204 for that database replica.

The probable time 204 stored within the current database replica 104 can be updated with (i.e., replaced by) at least the lowest updated probable retrieval time determined in part 312 (314). For example, where the database replica 104 stores just one probable time 204, the probable time 204 may be replaced with the lowest probable retrieval time determined in part 312. As another example, where the database replica 104 stores a probable retrieval time 204 for each of the database replicas 102, the updated probable retrieval time determined for each of the database replicas 102 replaces the previously stored and corresponding probable time 204 for the database replica in question, within the database replica 104.

The virtual URL address for the document A is replaced with the absolute URL address pointing to the document A as actually stored at the database replica having the lowest updated probable retrieval time (316). For example, the client 108 may have already been provided with the absolute URL addresses that can replace the virtual URL address. As another example, the client 108 may request the absolute URL address for the database replica having the lowest updated probable retrieval time, from the database replica 104. As a third example, the virtual URL address may point to the database replica 104, such that the client 108 requests the document A at this virtual URL address, and the database replica 104 in response to this request redirects the client 108 to the absolute URL address in question. That is, in this last example, it is the database replica 104 that replaces the virtual URL address with the absolute URL address, and not the client 108.

As such, ultimately the client 108 retrieves the document A from the database replica having the lowest updated probable time, using the appropriate absolute URL address (318). Once the document A has been retrieved, the client 108 may display the document A, so that it is viewable by the user that originally requested the document A (320). In this way, the document A is retrieved via the database replica 104, even though the database replica 104 does not store an actual copy of the document A.

FIG. 4 shows a method 400 depicting how a current database replica can be replicated to a new database replica, according to an embodiment of the invention. A database replication process to replicate a current database replica to a new database replica is performed (402). The replication process that is performed may be in accordance with the processes known within the prior art. For example, all the documents actually stored at the current database replica may be copied to the new database replica.

Furthermore, for each document that is stored at one or more database replicas other than the new database replica, the following is performed (404). It is first, however, noted that, the new database replica may receive knowledge of such other documents in a number of different ways. For example, the replication process may involve the current database replica informing the new database replica of documents stored at database replicas other than the current database replica. As another example, the new database replica may request each other database replica for a list of documents stored at these other database replicas.

A locational indicator 202 is stored within the new database replica denoting the database replicas at which the document in question is stored (406). As has been noted, the locational indicator 202 may also or alternatively indicate that the document in question is not actually stored, but rather is virtually stored, at the new database replica. An analysis may be performed to yield a probable time for a client to retrieve the document from at least one of the database replicas at which the document is stored (408). This analysis may be the same as that which has been described in relation to part 312, but not in relation to any particular client, and not based on an existing retrieval time (since no such retrieval time yet exists).

For example, because the analysis may not be performed in relation to any particular client, the analysis may be performed in relation to how long it takes the new database replica to itself retrieve the document from the database replicas at which the document is actually stored. At least the lowest probable retrieval time 204 is then stored within the new database replica (410). A virtual URL address 206 is also associated with the document in question within the new database replica (412). In this way, a new database replica can be replicated from a current database replica, while having the information 200, as has been described in relation to FIG. 2, stored therein.

It is noted that, although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement calculated to achieve the same purpose may be substituted for the specific embodiments shown. This application is intended to cover any adaptations or variations of embodiments of the invention. 

1. A method for opening a document stored at each of a plurality of database replicas communicatively connected with a current database replica, the method comprising: opening the current database replica, the current database replica storing an indicator for the document denoting the plurality of database replicas at which the document is stored; retrieving from the current database replica a probable time to retrieve the document from one of the database replicas; performing for each database replica a real-time analysis of parameters in relation to the database replica, based on the probable time retrieved, to yield an updated probable time to retrieve the document from the database replica; and retrieving the document from the database replica having a lowest updated probable time.
 2. The method of claim 1, further comprising: providing a virtual universal resource locator (URL) address for the document; in response to a user selecting the document to signify that the user wants to open the document, replacing the virtual URL address for the document with an absolute URL address pointing to the document as stored at the database replica having the lowest updated probable time.
 3. The method of claim 1, further comprising updating the probable time stored within the current database replica with the updated probable time to retrieve the document from the database replica.
 4. The method of claim 1, further comprising, after opening the current database replica, displaying a plurality of documents, including the document to be opened, referred to within the current database replica.
 5. The method of claim 1, further comprising displaying the document for viewing by a user.
 6. The method of claim 1, wherein performing for each database replica a real-time analysis of the parameters in relation to the database replica and the current database replica comprises performing for each database replica a real-time statistical analysis.
 7. A method comprising: performing a database replication process to replicate a current database replica to a new database replica; for each document of a plurality of documents within the new database replica, as replicated from the current database replica, where the document is stored at one or more database replicas other than the new database replica, storing an indicator within the new database replica for the document denoting the database replicas at which the document is stored; and storing within the new database replica a probable time to retrieve the document from one of the database replicas at which the document is stored.
 8. The method of claim 7, further comprising, for each document within the new database replica, where the document is stored at one or more database replicas other than the new database replica, associating a virtual universal resource locator (URL) address for the document, where the virtual URL address for the document is replaced by an absolute URL address pointing to the document as stored at one of the database replicas when the user wants to open the document.
 9. The method of claim 7, further comprising, for each document within the new database replica, where the document is stored at one or more database replicas other than the new database replica, performing for each database replica at which the document is stored an analysis of parameters in relation to the database replica, to yield the probable time to retrieve the document from the database replica.
 10. The method of claim 7, further comprising a user opening a selected document from the new database replica such that the selected document is retrieved from a given database replica at which the selected document is stored, the given database replica being different than the database replica.
 11. A system comprising: a plurality of first database replicas at which a document is stored; and a second database replica communicatively connected to the first database replicas, the second database replica configured to store: an indicator for the document denoting the first database replicas at which the document is stored; and a probable time for a client to retrieve the document from one of the first database replicas.
 12. The system of claim 11, wherein the second database replica is further configured to store a virtual universal resource locator (URL) address for the document, where the virtual URL address for the document is replaced by an absolute URL address pointing to the document as stored at one of the first database replicas when the user wants to open the document.
 13. The system of claim 11, further comprising a client configured to open the second database replica and to permit a user to select the document at the second database replica to retrieve the document through the second database replica from one of the first database replicas.
 14. The system of claim 13, wherein the client is configured to retrieve from the second database replica the probable time.
 15. The system of claim 13, wherein the client is configured to perform for each first database replica a real-time analysis of parameters in relation to the first database replica, based on the probable time retrieved, to yield an updated probable time to retrieve the document from the first database replica.
 16. The system of claim 15, wherein the client is configured to retrieve the document from the first database replica having a lowest updated probable time.
 17. The system of claim 15, wherein the client is configured to update the probable time within the second database replica with the lowest updated probable time.
 18. The system of claim 15, wherein the client is provided with a virtual universal resource locator (URL) address for the document, and in response to a user selecting the document to signify that the user wants to open the document, the virtual URL address for the document is replaced with an absolute URL address pointing to the document as stored within the first database replica having the lowest updated probable time. 